Structurally and Arithmetically Controlled Grammars
نویسندگان
چکیده
منابع مشابه
Arithmetically Controlled H Systems
We consider two classes of restricted H systems, both dealing with numbers associated to the terms of splicing operations. In one of them, these numbers indicate the age of the strings (the generation when the strings are produced), in the second one the numbers can be interpreted as valences of the strings. Restricting the splicing to strings of “a similar age”, or accepting as complete splici...
متن کاملGrammars Controlled by Petri Nets
Formal language theory, introduced by Noam Chomsky in the 1950s as a tool for a description of natural languages [8–10], has also been widely involved in modeling and investigating phenomena appearing in computer science, artificial intelligence and other related fields because the symbolic representation of a modeled system in the form of strings makes its processes by information processing t...
متن کاملSubregularly Tree Controlled Grammars and Languages
Tree controlled grammars are context-free grammars where the associated language only contains those terminal words which have a derivation where the word of any level of the corresponding derivation tree belongs to a given regular language. We present some results on the power of such grammars where we restrict the regular languages to some known subclasses of the family of regular languages.
متن کاملExtended Macro Grammars and Stack Controlled Machines
K-extended basic macro grammars are introduced, where K is any class of languages. The class B(K) of languages generated by such grammars is investigated, together with the class LB(K) of languages generated by the corresponding linear basic grammars. For any full semiAFL K, B(K) is a full AFL closed under iterated LB(K)-substitution, but not necessarily under substitution. For any machine type...
متن کاملPerformance Modeling and Control of Structurally Controlled Resource Allocation Systems
While the structural and performance-oriented control problems related to the real-time management of the resource allocation systems (RAS) underlying the operation of many contemporary technological applications have, both, been investigated extensively in the past, their integration in a seamless modeling and analysis framework, and the effects arising from their interaction, remain yet to be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Perceptive and Cognitive Computing
سال: 2016
ISSN: 2462-229X
DOI: 10.31436/ijpcc.v2i2.39